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PUBPQSE: To prevent a dishoniest resending by a third party by 
preparing Integers dependent of a time ajid an authentScator and 
providing a deoiding means to decide whether the id^ntifioation 
mforrnation of a sanding side is made or not, 
CONSTITUTION: To each user, a card, onto which ir^tegers (n), 
Of , a1 and Si of the degree of 51 2 bits are written, is distributed 
from a card publisher or a center. Only the Se is the secret 
integer different for each user, and the others are common to 
sach user. In fbrniing an authentioater, a random number (r) is 
generMad, and X— Of erCrnod n) is Galoulated from (e)> Of and (n) 
read out oF th® card of the user. Next, the hash function vaiuo of 
data Data to be transmit ted, a time Time and an 
above-mentfened integer (x), C=^hash(TEme, x. Data) w 
calculated. Next, whether a sent authenticator (x, y) and 
Ys/xoKmod n) such as the (e). (n) and Cx) from the card of the reoeiving sida user are equal to an ID 
information ID 1 of the transmitting side user or not is decided. 
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© x=a«'' ( mod n ) 

(3) c=hash (Time, X, Data) 

(3) y= S'a^'"(mod n ) 
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